pseudorandom number generator


pseudorandom number generator
pseudoatsitiktinių skaičių generatorius statusas T sritis informatika apibrėžtis Programos komponentas, generuojantis ↑pseudoatsitiktinius skaičius. Skaičių eilė kuriama grynai programiniu būdu be išorinių, galinčių būti atsitiktiniais, veiksnių. Pavyzdžiui, intervalo nuo 0 iki 65535 (2¹⁶) pseudoatsitiktiniai skaičiai gali būti gaunami pagal formulę: n = (25173×n + 13849) mod 65536 + 1, čia mod reiškia sveikųjų skaičių dalybos liekanos gavimo operaciją. Pradžioje paėmę bet kokį skaičių n, iš jo gauname naują n, gautą n įrašę į formulę vėl gauname naują n ir t. t. Tie skaičiai n ir bus pseudoatsitiktinių skaičių seka. Jie primena atsitiktinius skaičius – nežinodami formulės negalėtume atspėti, kokį naują skaičių gausime. Tačiau sudarę labai ilgą skaičių eilę, tai jau galėtume padaryti, nes bet kurioje eilės vietoje po n-ojo skaičiaus visada eina toks pats (n+1)-asis. Pseudoatsitiktiniai skaičiai daugeliu atvejų gali būti naudojami kaip tikri atsitiktiniai. atitikmenys: angl. pseudorandom number generator ryšiai: dar žiūrėkpseudoatsitiktinis skaičius palyginkatsitiktinių skaičių generatorius

Enciklopedinis kompiuterijos žodynas . . 2008.

Look at other dictionaries:

  • Pseudorandom number generator — A pseudorandom number generator (PRNG), also known as a deterministic random bit generator (DRBG),[1] is an algorithm for generating a sequence of numbers that approximates the properties of random numbers. The sequence is not truly random in… …   Wikipedia

  • pseudorandom number generator — noun A device or algorithm that deterministically produces a succession of values that appear in an unpredictable sequence or apparently random order …   Wiktionary

  • Cryptographically secure pseudorandom number generator — A cryptographically secure pseudo random number generator (CSPRNG) is a pseudo random number generator (PRNG) with properties that make it suitable for use in cryptography. Many aspects of cryptography require random numbers, for example: Key… …   Wikipedia

  • Pseudorandom number sequence — A Pseudorandom number sequence is a sequence of numbers that has been computed by some defined arithmetic process but is effectively a random number sequence for the purpose for which it is required. Although a pseudorandom number sequence in… …   Wikipedia

  • random number generator — noun A device or algorithm that generates numbers selected at random or apparently at random. In many cases they actually select successive numbers deterministically and are more technically termed pseudorandom number generator …   Wiktionary

  • Hardware random number generator — This SSL Accelerator computer card uses a hardware random number generator to generate cryptographic keys to encrypt data sent over computer networks. In computing, a hardware random number generator is an apparatus that generates random numbers… …   Wikipedia

  • Random number generator attack — The security of cryptographic systems depends on some secret data that is known to authorized persons but unknown and unpredictable to others. To achieve this unpredictability, some randomization is typically employed. Modern cryptographic… …   Wikipedia

  • Generator — may refer to: * Electrical generator * Engine generator, an electrical generator, but with its own engine. * Generator (mathematics), any of several closely related usages in mathematics.Music * Generator (song), a song by The Foo Fighters *… …   Wikipedia

  • Pseudorandom generator — In theoretical computer science, a pseudorandom generator is a deterministic method of generating a large amount of pseudorandom, or apparently random, data, from a small amount of initial random data. The initial data is commonly known as a… …   Wikipedia

  • Pseudorandom noise — In cryptography, pseudorandom noise (PRN[1][2]) is a signal similar to noise which satisfies one or more of the standard tests for statistical randomness. Although it seems to lack any definite pattern, pseudorandom noise consists of a… …   Wikipedia


Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.